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Abstract 

In this paper, cyclic codes are established over some finite quaternion 
integer rings with respect to the quaternion Mannheim distance, and de- 
coding algorithm for these codes is given. 
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1 Introduction 

Mannheim distance, which is much better suited for coding over two dimensional 
signal space than the Hamming distance, was introduced by Huber 1J. More- 
over, Huber constructed one Mannheim error correcting codes, which are suit- 
able for quadrature amplitude modulation (QAM)-type modulations pQ. Cyclic 
codes over some finite rings with respect to the Mannheim metric were obtained 
by using Gaussian integers in [2] . Later, in [3] , using quaternion Mannheim met- 
ric, also called Lipschitz metric [1], perfect codes over some finite quaternion 
integer rings were obtained and these codes were decoded. 

The rest of this paper is organized as follows. In Section II, quaternion 
integers and some fundamental algebraic concepts have been considered. In 
Section III, we construct cyclic codes over some quaternion integer rings with 
respect to quaternion Mannheim metric. 



2 Quaternion Integers 



Definition 1 The Hamilton Quaternion Algebra over the set of the real num- 
bers (7Z), denoted by H(7V), is the associative unital algebra given by the follow- 
ing representation: 

i) H(7V) is the free 1Z module over the symbols l,i,j,k, that is, H{R) = 
{a + a\i+ a 2 j + a 3 k : a , a\, a 2 , a 3 e R); 

ii) l is the multiplicative unit; 
Hi) i 2 = j 2 = k 2 = —1; 

iv) ij = —ji = fc, ik = —ki = j, jk = —kj = i J^. 

The set H(Z), H(Z) = {ao + a\i + a 2 j + a^k : 00,01,02,03 6 Z}, is a 
subset of H(1Z), where 2 is the set of all integers. If q — oq + a\i + a 2 j + a^k is 
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a quaternion integer, its conjugate quaternion is q = ao — (dii + a^j + a^k). The 
norm of q is N(q) — q.q = + a\ + a\ + a§. A quaternion integer consists of 
two parts which are the complete part and the vector part. Let q = ao + a\i + 
0,2] + 0.3k be a quaternion integer. Then its complete part is ao and its vector 
part is a\i + a2] + 03k. The commutative property of multiplication does not 
hold for quaternion integers. However, if the vector parts of quaternion integers 
are parallel to each other, then their product is commutative. Define H(Ki) as 
follows: 

H(Ki) = {a Q + ai{i + j + k) : a ,flieZ} 

which is a subset of quaternion integers. The commutative property of multi- 
plication holds over H(Ki). 

Theorem 1 For every odd, rational prime p S Af, there exists a prime tt £ 
H(Z), such that N(tt) = p = wW. In particular, p is not prime in H(Z) J^j/. 

Corollary 1 tt G H(Z) is prime in H{Z) if and only if N(tt) is prime in Z 

W- 

Theorem 2 If a and b are relatively prime integers then H(K\)j {a + b(i + j + k)) 
is isomorphic to Z a 2 +3b 2 P5| 

3 Cyclic Codes over Quaternion Integer Rings 

Let H(Ki)^k be the residue class of Hi^Ki)^ modulo 7r fc , where k is any positive 
integer and tt is a prime quaternion integer. According to the modulo function 
/1 : Z P k — > H(Ki) v k defined by 

9^g- (mod7r fe ) (1) 

7T.7T 

H{K\)^h is isomorphic to Z p k, where p = tttt and p is an odd prime. A quater- 
nion cyclic codes C of length n is a linear code C of length n with property 

(co, ci, c„_i) e C => (c„_i, co, ci, c„_ 2 ) 6 C. 

In this case, we have a bijective 

HiK^^HiK^klxy^-l) 
(c ,ci, ...,c„_i) h^co + ci^H h Cn-ix 71 ' 1 + (x n - 1) 

To put it simply, we write co+c\x+- ■ ■+c n -ix n for cq+c\x + - ■ ■+c n -ix n + 
(x n — 1). A nonempty set of H(Kx) n is a i?(i4Ti) 7r fc-cyclic code if and only if 
its image under (2) is an ideal of H(Ki) n h[x]/(x n — 1). More information on 
cyclic codes can be found in [5J. 

Definition 2 Let a, p € H{K\) V and 7 = /3 — a = a + &(i + j + k) (mod7r), 
where tt is a prime quaternion integer. Let the quaternion Mannheim weight of 
7 be defined as 

wqm{i) = \a\ + 3 \b\ 
the quaternion Mannheim distance cIqm between a and (3 is defined as 

dQAf(a,P) = wq M {i)M 
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Proposition 1 Let n = a + b(i + j + k) be a prime in the set H(Ki) and let 
p = a 2 + 3b 2 be prime in Z. If g is a generator of H(Ki)* 2 , then g^ p ^ 2 
1 (mod 7T 2 ). 

Proof. If N(n) is a prime integer in Z, then the complete part and the coef- 
ficient of the vector part of n 2 are relatively integer. So, Z p 2 is isomorphic to 
H{K-i)^ (See Theorem 2). If g is a generator of H^)*^, then g, g 2 , g^^ 
constitute a reduced residue system modulo 7r 2 in H(Ki) n 2. Therefore, there 
is a positive integer k as g k = —1 (mod7r 2 ), where 1 < k < 4>(p 2 ). Hence, we 
can infer g 2k = 1 (mod7r 2 ). Since (j>(p 2 )\ 2k and 2 < 2k < 2<j>(p 2 ), we obtain 
<j){p 2 ) — k or 4>(p 2 ) — 2k. If 4>(p 2 ) was equal to k, we should have tt 2 \ 2, but this 
would contradict the fact that N(ir 2 ) > 2. ■ 

Proposition 2 Let TTk = + bk(i+j + k) be distinct primes in H(K\) and let 
Pk = a 2 . + 3b 2 be distinct primes in Z, where k = 1,2, m. If g is a generator 
ofHiK^, then g^' 2 = -1 (mod7r fe ). 

Proof. This is certain from Proposition 1. ■ 

Theorem 3 Let it = a + b(i + j + k) be a prime in H(K\) and let p = a 2 + 3b 2 
be a prime in Z, where a,b E Z. Then, cyclic codes whose lengths are (j){p 2 )/2 
are obtained. 

Proof. H(K\)* 2 has a generator since Z p 2 = H{K\)^2. Let the generator be 
g. Then we get g^P 2 ) = 1 and gr^(p 2 )/ 2 = — l. Hence, we can write 

x 4>(p 2 )/2 + ! = (3 _ g)Q( x ) (modTr 2 ) (for a; = g). 

In this situation, (x — g) is an ideal of H{K\)^2 [x] j (x^' p V 2 + 1^, i.e., it gen- 
erates a cyclic code. ■ 

If the generator polynomial is taken as a monic polynomial, all components 
of any row of the generator matrix do not consist of zero divisors. Therefore, 
these codes are free H{K\) n 2 modules. 

Proposition 3 Letiri = a+b(i+j + k). ir 2 = c+d(i+j + k) be primes inH(K\) 
and letpi = a 2 + 3b 2 , p 2 = c 2 + 3d 2 be primes in Z. Then, there are two elements 
ofH{Ki)l^ 2 such that e^P^ = 1 (mod^a) and f^^ = 1 (mod7Ti7r 2 ). 

Proof. Since pi and pi are relatively prime integers in Z, m and 7r 2 are rela- 
tively primes in H(K\). Using the basic algebraic knowledge and the function 
(1), wegetZ pl = H(K-i) Vl ,Z P2 = ff(Xi) W2 andZ plP2 = if(ifi)^ lW2 . Moreover, 
we obtain as follows: 

h{k{)%^) - z; iP2 ( Pl ) - z; 2 - H{K x )l 2 , 

H{Kd%^fa) - Z; 1P2 ( P2 ) - Z* pi - H{K\)*^ 1 . 

Since 7r 2 is a prime quaternion integer, H(K\)* 2 is a cyclic group. Therefore, 
H(Ki)* 2 has a generator. So, H(Ki)* lW2 (iri) has a generator, either. Let the 
generator be e. Then e^ P2 ) = 1 (mod7ri7r 2 ). In the same way, H (Ki)* lV2 (n2) 
has a generator. Suppose that / is the generator of H (K\)* i7r2 (7r 2 ). Then 
fp(pi) = 1 (mod7ri7r 2 ). ■ 
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Proposition 4 Let irk 

,2 

' J k 



Pk = a k "I" 3^fc distinct odd primes in Z. Then, there is an element e^ of 



at + bk(i + j + k) be a prime in H{K\) and let 
primes in Z. Then, tl 

= 1 (mod7Tl7T2...7rfc) ; k 

Proof. This is clear from Proposition 3. ■ 



HiKi)*^^ such that el 



1,2, 



.., m. 



Theorem 4 Let tti = a+b(i+j+k), it2 = c+d(i+j+k) be primes inH{K\) and 
let pi = a 2 + 3b 2 , p 2 = c 2 + 3d 2 be odd primes in Z. Then, we can always write 
cyclic codes of length <j>(j>i) and <f){P2) over if(ifi) 7ri7r2 . Moreover, the generator 
polynomials of these codes are first degree monic polynomials. Therefore, these 
codes are free H{Ki) Vl ^ 2 module. 

Proof. From Proposition 3, wc can find an clement of H(Ki)t Ti7T2 such that 
e <t>(P2) = i ( m od7Ti7r2). Thus, we factorize the polynomial x^ 2 ' — 1 over 
H(Ki) ni7V2 as x^ P2 ^ — 1 = (x — e)Z?(a;)(mod7ri7r2). If we take the generator 
polynomial as g(x) = x — e , then the generator polynomial g(x) forms the gen- 
erator matrix whose all components of any rows do not consist of zero divisors. 
■ 

We now consider a simple example with regard to Theorem 3. 



Example 1 Let it be2 + i+j + k. The polynomial x 
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as ■■>"" + 1 = (x — a).{x 



•1 factors over H(Ki)^2 
.. + a 19 x + a 20 ), where 
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a = 1 — i — j — k. The powers of a are shown in Table I. If we choose the 
generator polynomial as g(x) = x — a, then the generator matrix is as follows: 



( 



G 



—a 






V o 



i 

-a 







o \ 






-a 1 J 



20x21 



The code C generated by the generator matrix G can correct one error having 
quaternion Mannheim weight of one. 

Tabic I: Powers of the element a — 1 — i — j — k which is root of x 3 + 1. 
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-a = -1 + H 
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